Multiscale Methods for Stochastic Collocation of Mixed Finite Elements for Flow in Porous Media

This thesis contains methods for uncertainty quantification of flow in porous media through stochastic modeling. New parallel algorithms are described for both deterministic and stochastic model problems, and are shown to be computationally more efficient than existing approaches in many cases.First, we present a method that combines a mixed finite element spatial discretization with collocation in stochastic dimensions on a tensor product grid. The governing equations are based on Darcy's Law with stochastic permeability. A known covariance function is used to approximate the log permeability as a truncated Karhunen-Loeve expansion. A priori error analysis is performed and numerically verified.Second, we present a new implementation of a multiscale mortar mixed finite element method. The original algorithm uses non-overlapping domain decomposition to reformulate a fine scale problem as a coarse scale mortar interface problem. This system is then solved in parallel with an iterative method, requiring the solution to local subdomain problems on every interface iteration. Our modified implementation instead forms a Multiscale Flux Basis consisting of mortar functions that represent individual flux responses for each mortar degree of freedom, on each subdomain independently. We show this approach yields the same solution as the original method, and compare the computational workload with a balancing preconditioner.Third, we extend and combine the previous works as follows. Multiple rock types are modeled as nonstationary media with a sum of Karhunen-Loeve expansions. Very heterogeneous noise is handled via collocation on a sparse grid in high dimensions. Uncertainty quantification is parallelized by coupling a multiscale mortar mixed finite element discretization with stochastic collocation. We give three new algorithms to solve the resulting system. They use the original implementation, a deterministic Multiscale Flux Basis, and a stochastic Multiscale Flux Basis. Multiscale a priori error analysis is performed and numerically verified for single-phase flow. Fourth, we present a concurrent approach that uses the Multiscale Flux Basis as an interface preconditioner. We show the preconditioner significantly reduces the number of interface iterations, and describe how it can be used for stochastic collocation as well as two-phase flow simulations in both fully-implicit and IMPES models

A Roadmap for HEP Software and Computing R&D for the 2020s

Particle physics has an ambitious and broad experimental programme for the coming decades. This programme requires large investments in detector hardware, either to build new facilities and experiments, or to upgrade existing ones. Similarly, it requires commensurate investment in the R&D of software to acquire, manage, process, and analyse the shear amounts of data to be recorded. In planning for the HL-LHC in particular, it is critical that all of the collaborating stakeholders agree on the software goals and priorities, and that the efforts complement each other. In this spirit, this white paper describes the R&D activities required to prepare for this software upgrade.Peer reviewe

Modeling Fractures in a Poro-Elastic Medium

International audienceWe present a fracture model in a poro-elastic medium. The model describes the fracture as a curve or surface according to the dimension, the width of the crack being included into the equation of flow in the fracture. The discretization uses mixed finite elements for the fluid and continuous finite elements for the porous medium’s displacement. The numerical scheme is solved by an algorithm that decouples, on one hand, the computation of the mechanics from that of the fluid, and on the other hand, the computation of the flow in the reservoir from that in the fracture. The model is illustrated by a numerical experiment

A global Jacobian method for mortar discretizations of nonlinear porous media flows

We describe a non-overlapping domain decomposition algorithm for nonlinear porous media flows discretized with the multiscale mortar mixed finite element method. There are two main ideas: (1) linearize the global system in both subdomain and interface variables simultaneously to yield a single Newton iteration; and (2) algebraically eliminate subdomain velocities (and optionally, subdomain pressures) to solve linear systems for the 1st (or the 2nd) Schur complements. Solving the 1st Schur complement system gives the multiscale solution without the need to solve an interface iteration. Solving the 2nd Schur complement system gives a linear interface problem for a nonlinear model. The methods are less complex than a previously developed nonlinear mortar algorithm, which requires two nested Newton iterations and a forward difference approximation. Furthermore, efficient linear preconditioners can be applied to speed up the iteration. The methods are implemented in parallel, and a numerical study is performed to demonstrate convergence behavior and parallel efficiency